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Overview 
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•  Objectives 

•  Sprint  Through  Component-Based  Discrete 
Event  Methodology 

•  Component  Architecture  for  DES  Modeling  of 
Ships 

•  Status 

•  Next  Steps 
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Objectives 
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•  Analysis-oriented 

-  Evaluate  good  or  ideal  force  levels 

-  Compare  Tactics 

—  Evaluate  new  platforms  in  operational  setting 

-  Evaluate  new  ship  systems  in  operational  setting 

•  Make  changes  or  modifications  to  existing 
systems 
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Event  Graph 
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1.  Event  A  occurs  4- *  time  units  in  the  future 
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Example 
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/Register^ 

Target 


detection)  L 
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Event  Graph  Components 
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•  Each  component  encapsulates  its  own 

-  States 

—  Event  Graph  Parameters 

-  Event  Graph 
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SimEvent  Listening 


When  Event  B  occurs 
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Advantages  of  Event  Graph 

Components 

•  Increases  scaleability 

•  Functional  decomposition 

•  Loose  coupling 

•  Reuse 

•  Flexibility 
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Ship  Operational  Components 
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•  Movement 

•  Tactics/Behavior 

•  Sensing 

•  Weapons 

•  Communication 

•  Containers 
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Key  Criteria  for  Level  of  Detail 

c 

■H 

m 

•  Relevance  to  questions  being  asked  of  model 

-  Is  it  necessary  to  answer  questions? 

•  Does  it  impact  any  estimated  measures? 

—  Does  more  detail  answer  question  any  better? 

•  Ideal  level  of  detail 

-  As  simple  as  possible 
—  But  no  simpler 

•  Components  allow  for  simple  implementation 
of  multi-level  resolution 
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Modeling  Movement 
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•  Location  cannot  be  DES  state 

•  However,  all  movement  can  be  described  by 
an  equation  of  motion 

•  Example:  constant  velocity  x(t)  =  x0+(t-t0)v 

•  DES  state  is  initial  conditions:  (t0,x0,v) 
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Mover  Event  Graph  Component 
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V» 

Mover  Manager 
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•  Separate  movement  rule  from  movement 
logic 

•  Use  listening  to  schedule  next  move 

•  Easy  to  define  new  movements  rules 

•  Examples 

—  PathMoverManager 
—  Patrol  MoverManager 
—  RandomMoverManager 
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Mover  and  Mover  Manager 
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Mover  Mover  Mana0er 
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Sensing 
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•  Detection  only  possible  within  "maximum 
range"  of  sensor 

•  Outside  range,  no  interactions 

•  Canonical  Event  Sequence: 

—  Enter  Range 

-  Detection 

-  Undetection 
—  Exit  Range 
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Canonical  Sequence 
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For  Uniform  Linear  Motion 


Time  to  Enter/Exit  Range: 


X 

•V  ,  v 

2  s  n2 

v  (R  —  . 

x  2)  +  (x-  v)2 

1 

2  J- 

7  \ 

2 

> 
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Detection 
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•  After  Range  is  entered,  Detection  occurs 
sometime  later 

•  Examples 

-  Cookie  Cutter:  delay  =  0.0 

-  Constant  Rate:  delay  ~  Exp(X) 

-  Other  distributions  (e.g.  Gamma) 

—  Glimpse:  Every  At,  Detection  w/prob  p(...) 
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Sensing  Framework 


•  Three  types  of  objects 

-  Sensor  classes 

-  Referee  class 

-  Mediator  classes 

•  Referee  responsible  for  Enter/Exit  Range 

•  Mediator  responsible  for 
Detection/Undetection 

•  Each  Sensor/Target/Mediator  triple 
implements  a  detection  algorithm 
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•  Responsible  for  computing  &  scheduling 
EnterRange  and  ExitRange  events  for  all 
registered  sensor/target  pairs 

•  EnterRange  events  cause  the  appropriate 
Mediator  to  be  tasked  with  adjudicating  the 
actual  detection 

•  Multiple  instances  of  Referee  can  capture 
different  "bandwidths" 
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Referee  Event  Graph 
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Mediator 


Can  implement  different  detection  algorithms 
for  every  Sensor/Target  pair 

—  Can  have  given  Sensor  use  one  algorithm  for  one 
type  of  target  and  another  for  a  different  type  of 
ta  rget 

Simple  to  implement 

Configure  Mediator  Factory 

Makes  implementing  new  algorithms  easy 


Mediator  Event  Graph 


T  HI 


Basic  Organization  of  Platform 


Multiple  Weapons 
Systems 


Multiple  Mover 
Managers. 
(Only  1  Active  at 
any  time.) 


One  Mover 
Component 
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Weapon  System  1 


Weapon  System  2 


Weapon  System  3 


MoverManagerl 


MoverManager2 
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Mover 
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Behaviors 
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Sensorl 


Sensor2 


Sensor3 


Behaviors  based 
on  perception 


Multiple  Sensors 
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Implementation 
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•  Simkit  (Java) 

•  Viskit  (XML/Java) 

•  SimPykit  (Python) 
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Loose  Coupling  Between  Model 

and  Display  (DIS) 
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Client  Displays 

•  Hand-crafted  2-D  (one-offs) 

•  XJ3D 

•  Delta3D  (Under  Construction) 

-  Using  DIS 

—  SimPykit  using  Python  bindings 


Z 
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Status 
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•  Framework  complete  for: 

—  Movement 

—  Movement  tactics 

-  Sensing 

—  Hooks  for  behavioral  response 
—  Simple  behaviors 

•  To  be  done: 

-  Complete  design  of  behavioral  components 
—  Complete  first-level  implementation  (code) 
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Next  Steps 
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•  Continue  work  on  modeling  behavior  and 
tactics 

•  Complete  design  of  complex  components 

•  First  version  of  TCraft  platform  as  exemplar 

•  Work  towards  complete  (modeler-friendly) 
simulation 
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Questions?  <Ji 

* 

Arnie  Buss 
Research  Associate  Professor 
MOVES  Institute 
abuss@nps.edu 
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